package dp.countNumbersWithUniqueDigits;
/**
 * @Date 2020/04/22
 * @author 王光浩
 * @Thinking 组合+DP
 * @Analysis 时间复杂度O（1），空间复杂度O（n）
 */
public class MyMethodOne {
	public int countNumbersWithUniqueDigits(int n) {
		int[] help = new int[n+1];
		help[0] = 1;
		for(int i=1 ; i<=n && i<=10	; i++) {
			help[i] = 9;
			for(int j=0 ; j<i-1 ; j++) {
				help[i] *= (9-j); 
			}
			help[i] += help[i-1];
		}
		return n>10? help[10]:help[n];
    }
}
